#include <iostream>
using namespace std;
#include <vector>

class Solution
{
public:
    static int minCostClimbingStairs(vector<int>& cost)
    {
        vector<int> dp(0);
        int n = cost.size();
        dp.resize(n+1);
        for(int i=2; i<=n; i++)
        {
            dp[i] = min(dp[i-1]+cost[i-1], dp[i-2]+cost[i-2]);
        }
        return dp[n];
    }
};